Letter representations of m×n×p proper arrays
نویسنده
چکیده
Let m 6= n. An m × n × p proper array is a three-dimensional rectangular array composed of directed cubes that obeys certain constraints. Because of these constraints, the m × n × p proper arrays may be classified via a schema in which each m×n×p proper array is associated with a particular m×n planar face. By representing each connected component present in the m × n planar face with a distinct letter, an m × n array of letters is formed. This m × n array of letters is the letter representation associated with the m × n × p proper array. The main result of this paper involves the enumeration of all m × n letter representations modulo symmetry, where the symmetry is derived from the group D2 = C2 × C2 acting on the set of letter representations. The enumeration is achieved by forming a linear combination of four exponential generating functions, each of which is derived from a particular symmetry operation. This linear combination counts the number of partitions of the set of m × n letter representations that are inequivalent under D2.
منابع مشابه
Representations of Rectangular m × n × p Proper Arrays
Let m = n. A rectangular m × n × p proper array is a three dimensional array composed of directed cubes that obeys certain connectivity and arrow constraints.[1],[3] Because of these constraints, the geometric structure of an m × n × p proper array is captured in a preferred m × n planar face. By associating each connected component present in the preferred face with a distinct letter, an m × n...
متن کاملWord representations of m×n×p proper arrays
Let m 6= n. An m × n × p proper array is a three-dimensional array composed of directed cubes that obeys certain constraints. Because of these constraints, the m × n × p proper arrays may be classified via a schema in which each m × n × p proper array is associated with a particular m × n planar face. By representing each connencted component present in the m × n planar face with a distinct let...
متن کاملLetter representations of n×n×p proper arrays
An n× n× p proper array is a three-dimensional array of directed cubes that obeys certain constraints. These constraints allow n× n× p proper arrays to be enumerated via a transition matrix, Mn×n. The main goal of this paper is to compute a lower bound for the basis size of Mn×n. A lower bound is obtained from the exponential generating function which counts the symmetrically inequivalent parti...
متن کاملSymmetrically inequivalent partitions of a square array: part II
An n × n × p proper array is a three-dimensional array composed of directed cubes that obeys certain constraints. Because of these constraints, the n× n× p proper arrays may be classified via a schema in which each n× n× p proper array is associated with a particular n× n planar face. By representing each connected component present in the n × n planar face with a distinct letter, and the posit...
متن کاملSeparation of Salmonella Typhimurium Bacteria from Water Using MWCNTs Arrays
In this study, Salmonella Typhimurium bacteria removal from polluted water has been investigated using multiwall carbon nanotubes arrays. Experimental results reveal that the contact time, the bacterial concentration and the weight of multiwall carbon nanotubes arrays have positive significant effects on the bacteria removal efficiency. Increasing the contact time and the weight of multiwall ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 38 شماره
صفحات -
تاریخ انتشار 2007